CYCLIC SIEVING OF NONCROSSING PARTITIONS FOR 
COMPLEX REFLECTION GROUPS 

DAVID BESSIS AND VICTOR REINER 



Abstract. We prove an instance of the cyclic sieving phenomenon, occurring 
in the context of noncrossing parititions for well-generated complex reflection 
groups. 



1. Introduction 

Our goal is Theorem 11.11 below . whose terminology is explained briefly here, and 
more fully in the next section. 

Let V = <C" and let W C GL{V) be a finite irreducible complex reflection group, 
that is, W is generated by its set R of reflections. Shephard and Todd [30| classified 
such groups, and used this to show that when W acts on the symmetric algebra 
S := Sym(l^*), its invariant subring is itself a polynomial algebra, generated by 
homogeneous polynomials /i , . . . , /„ whose degrees di < ^2 < ■ ■ • < c^n are uniquely 
determined; this was also proven without using the classification by Chevalley [H] , 
We will assume further that W is well- generated in the sense that it can be generated 
by n of its reflections. Define the Coxeter number h := dn and the W-q- Catalan 
number 

(1.1) Cat(W^,,):=n['^ + ^']' 



[d^]q 

where [n]q := 1 + q + q'^ + ■ ■ ■ + q"^^ — ^rrf - Let c be a regular element of W 
in the sense of Springer [33], of order h; such a regular element of order h will 
exist because W is well-generated; see Subsection 12.31 In other words, c has an 
eigenvector v £ V fixed by none of the refiections, and whose c-eigenvalue C/j is a 
primitive /i*'* root of unity. 
Let 

(1.2) NCiW) ■.= {w£W: Ih{w) + ^fi(w-^c) = n} 
where Eji is the absolute length function 

(1.3) ^ii(w) := min{^ : w = rir2 ■ ■ ■ rg for some €E R}. 

The initials "NC" in NC{W) are motivated by the special case where W is the Weyl 
group of type An-i, and the set NC(W) bijects with the noncrossing partitions of 
{1,2, ...,n}; see Subsection 12.11 below. 
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The fact that R is stable under ly-conjugacy imphes that the cychc group C :~ 
(c) acts on the set NC{W) by conjugation: w G NC{W) imphes cwc"^ G NC{W). 

Theorem 1.1. In the above setting, the triple {X, X{q),C) given by 

X = NC{W) 
X{q) = G'At{W,q) 
C= {c)= Z/hZ 

exhibits the cyclic sieving phenomenon defined in (29j ; for any element d in C , the 
subset X'^ of elements in X fixed by c' has cardinality \X'^ \ — [X{q)]q^^i^. 

After explaining a bit more of the background and definitions in Section [21 Theo- 
rem ll.ll is proven in Section^ The (partly conjectural) interpretation of Cat(VF, q) 
is discussed in Section 31 leading to speculation on more conceptual proofs of The- 
orem [Ll] in Section [5l Section [6] remarks on some conjectural variations. 
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2. Further background and definitions 

2.1. The cycUc sieving phenomenon. In ^9], the following enumerative phe- 
nomenon was defined, and then identified in many examples. 

Definition 2.1. Let C be a finite cyclic group, X a finite C-set, and X{q) a 
polynomial in Z[q]. Say that the triple {X,X(q),C) exhibits the cyclic sieving 
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phenomenon (abbreviated CSP hereafter) if for every c ^ C and any C G a root 
of unity having the same multiphcative order as c, one has 

where X'^ {a; G X : c{x) = x}. In particular, this requires X{1) = \X\, so 
that one thinks of X(q) as a generating function in q for the set X] in many 
of the observed instances, X{q) has nonnegative coefhcients and is of the form 
X{q) = X^xsx 9^^^'' ^'^^ some statistic s{x) defined for x £ X. 

Theorem 11.11 generahzes the foUowing instance of a CSP from [55] . Given the 
n-element set [n] := {1,2, ... ,n}, think of it as labelhng the vertices of a convex 
rt-gon in a circular order. Then define a noncrossing partition of [n] to be a disjoint 
decomposition of [n] = [J ^ Bi such that different blocks Bi ^ Bj label sets of vertices 
whose convex hulls are pairwise disjoint. Equivalently, for l<a<b<c<d<n 
one never has a, c together in a block Bi and b, d together in a different block Bj. 
Let X = NC{n) be the set of all noncrossing partitions of [n], with C = Z/nZ 
acting by cyclic rotations of [n\. Let X(q) be the following q- Catalan number 

X{q) C„(g) := ^^TT 
[n + IJq 

introduced originally by Fiirlinger and Hofbauer [19j . Here 

[71]!, [n],[n-l],...[2]Jl], 

with [n]q — ''qZi as before. In [29 , the following result was proven, essentially by 
brute force calculation. 

Theorem 2.2. [29, Theorem 7.2] The triple {X,X{q),C) given by 

X = NC{n) 
X{q) = C„(g) 
C = "L/nZ 

exhibits the CSP . 

To view this as an instance of Theorem ll.li recall that W = &n the sym- 
metric group on n letters acts on C" by permuting coordinates, and is generated 
by the set R of all transpositions, which act as reflections. In fact, W is the 
Weyl group of type A„_i generated by the n — 1 adjacent transpositions, and 
restricts to a well-generated irreducible reflection group acting on the subspace 
V = C"^^ where the sum of coordinates is 0. When W acts on V, its funda- 
mental degrees are 2,3,...,n — l,rt, since, for example, the elementary symmetric 
functions 62, . . . , e„ generate . Thus the Coxeter number h = n and one can 
check that Ca.t{W,q) = C„(q). One may choose as a Coxeter element the n-cycle 
c = (1 2 3 • • • n — 1 n), since c{v) = (nV for the vector v = (1, Cn, Cni • ■ ■ i Cn~^) which 
is fixed by no reflections (=transpositions). One then has a map NC{W) NC{n) 
which sends a permutation w in NC{W) to the partition [n] = |Jj Bi in which the 
Bi are the cycles of w. This maps turns out to be a bijection, sending the conju- 
gation action of C to cyclic rotations of [n], so that the the triples {X,X{q),C) in 
Theorems 11.11 and 12.21 agree. 
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2.2. Degrees, codegrees, well-generation. We recall here some of the numerol- 
ogy of degrees and codegrees for complex reflection groups, including an important 
feature of well-generated groups. 

Recall the degrees di < ■ • ■ < d„ of a complex reflection group W are the degrees 
of homogeneous polynomial generators for the invariant ring — C[/i, . . . , /„], 
where S := Sym(y*) = <C[xi, . . . ,Xn]- It turns out that they can defined in an 
equivalent way using the coinvariant algebra S/{i), where (f) := (/i, . . . , /„) = 
is the ideal of S generated by the positive degree W^-invariants. Both Chevalley 
[13] and Shephard and Todd f3(T) showed that S'/(f) carries the regular repre- 
sentation of W. Consequently S/{f) contains exactly r copies of any irreducible 
VF-representation U of dimension r. The U-exponents ei{U), . . . , er{U) are the de- 
grees of the homogeneous components S'/(f) in which these r copies of U occur. It is 
known (see e.g. [26^ §2]) that one can uniquely determine/characterize the degrees 
for W by saying that the V-exponents are di — 1, (i2 — 1, . . . , d„ — 1. One also can 
define the codegrees c?i > ■ ■ • > d* for W uniquely by saying that the y*-exponents 
are dl + l.d^ + I, . . . ,dl + I. 

Part of the numerology of complex reflection groups, first observed by Orlik and 
Solomon |26] via the Shephard and Todd classification [3^, is that well-generated 
groups may be characterized by a "duality" between degrees and codegrees: 

Theorem 2.3. Let W be an irreducible complex reflection group. The following 
assertions are equivalent: 

(i) W is well- generated, 

(ii) W is a duality group in the sense that its degrees di < ■ ■ ■ < dn and 
codegrees dl > ■ ■ ■ > d'^ satisfy 

(2.1) di+d*=dn. 

When W is well-generated, h := c?„ is called the Coxeter number. Say that an 
element c G is regular if it has an eigenvector lying in the complement V^"^^ of 
the reflecting hyperplanes for W. Say that c is (^-regular if this eigenvector may be 
taken to have eigenvalue (; when this occurs, say that the multiplicative order d 
of C is a regular number for W . Lehrer and Springer first observed the following 
fact using the Shephard and Todd classification; it was later proven uniformly by 
Lehrer and Michel [24 . 

Theorem 2.4. For any complex reflection group, a positive integer d is a regular 
number if and only if d divides as many degrees as it divides codegrees. 

Note that one always has dl = 0, and hence a regular number d must be a 
divisor of at least one of the degrees di. Combining Theorem 12.41 with (|2.ip shows 
that for W well-generated, the Coxeter number h is always a regular number, so 
there exists a regular element c with eigenvalue Ch, a primitive /i*'' root of unity. 
A result of Springer j33l Theorem 4.2] shows that for any all C-regular elements 
are W-conjugate, and hence c is unique up to conjugacy; elements of W in this 
conjugacy class are called Coxeter elements. 

2.3. The VF-noncrossing partitions. It was recently observed by the first au- 
thor [51 E] that the foregoing considerations, along with results of Brady and Watt 
[llj allow one to generalize noncrossing partitions to all irreducible well-generated 
complex reflection groups W. Nice background surveys on these topics and their 
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relation to other aspects of Catalan combinatorics for reflection groups are given 
by Armstrong [Ij and Fomin and Reading [17j . 

One can use the absolute length function from (|1.3p to define a partial order 
on W as follows: w < w' if £r{'w) + £ii{w~^w') = £ii(w'). This partial order on 
W has the identity element e as minimum element, and any Coxeter element c 
will be among its maximal elements. The poset of noncrossing partitions for W, 
denoted NC{W), is defined to be the interval [e, cj^v in this partial order; this 
turns out to agree with the earlier definition p.2p . Since the set R is closed under 
conjugation, the W^-action on W by conjugation preserves and hence respects 
the partial order < on W. Furthermore, as noted earlier, C — (c) acts on NC{W) 
by conjugation. Since c is uniquely defined up to T4^-conjugacy, the isomorphism 
type of NC(W) and even its C-action is uniquely defined up to isomorphism by 
the structure of as a refiection group. 

It turns out that for well-generated groups W, the poset NC{W) shares many of 
the well-known properties enjoyed by its special instance in type An-i, the poset 
NCin): 

Theorem 2.5. (Bessis ^) For a well- generated complex reflection group W, one 
has that 

(i) NC{W) is a bounded, graded poset, which is self-dual and locally self-dual, 

(ii) NC{W) is a lattice, and 

(iii) its cardinality |A'^C(Vl^)| is given by the W -Catalan number 

n 1,7 

i—l 

We should remark that the properties listed in part (i) of the theorem can be 
deduced in a case-free way, but properties (ii), (iii) have only been proven so far 
for well-generated W by appeal to Shephard and Todd's classification of complex 
reflection groups [50] . 

2.4. T^^-g-Catalan numbers. It is not at all clear that the M^-g-Catalan number 
defined by (jl.ip should be a polynomial in q, nor that it should have nonnegative 
coefficients; the same is true of their m-extended or Fuss-Catalan generalizations 
defined in (|4.1ip below. 

For real reflection groups, these g-Catalan and q-Fuss-Catalan numbers for W 
seem to have first appeared in the paper of Berest, Etingof and Ginzburg f^; see 
Section [5] below. Their work implies that for such groups they are polynomials in q 
with nonnegative coefficients, a fact which had also been conjectured independently 
around the same time by Athanasiadis and Garoufallidis; see [5| Problem 2.1]. For 
well-generated complex reflection groups, this still holds, but at the moment has 
only been verified by appeal to the classification- see Section |4] for a conjectural 
algebraic interpretation. 

2.5. On the CSP for non-faithful C-actions. It can happen that a triple 
{X,X{q), C) exhibiting the CSP has the group C acting non-faithfuUy on X. As- 
suming C = Z//iZ acts with kernel of order d, its quotient group C of order ^ 
acts faithfully. Then one can check that the CSP for {X,X{q), C) is equivalent to 
the assertion that X{q) — X'iq"^) for some polynomial X'{q) £ 1\q\, and the triple 
{X,X'{q),C') exhibits the CSP. 
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Although this does not happen in Theorem 1 1.1 1 for type A (that is, Theorem l2.2|) . 
it can happen in general, as the conjugacy action of (c) on NC{W) may not be 
faithful: c may have non-trivial central powers. The following lemma characterizing 
this situation is well-known (the first statement is |,33i Corollary 3.3]; the second 
statement is an easy consequence). 



Lemma 2.6. For W an irreducible complex reflection group with degrees di, . . . ,d, 
the center of W is a cyclic group of order d :— gcd((ii, . . . , dn)- 

Furthermore, if W is well-generated, with Coxeter number h, and c any Coxeter 
element as defined above, then the center of W is generated by . 

3. Proof of Theorem 11.11 

The proof of Theorem 11.11 has two pieces. One is further numerology about 
degrees, codegrees, and Coxeter elements, given in Lemma |3. II below. The other is 
about the structure of NG{W), given in Lemma [3731 below. 

3.1. A lemma on further numerology. 

Lemma 3.1. Let W be an irreducible complex reflection group acting on V which 

(a) is well- generated, 

(b) has Coxeter number h, 

(c) admits c as one of its Coxeter elements. 
Given d dividing h, define the subgroup 

W := Ceniw{c^)- 

— h 

Then W' acts on the C,^ -eigenspace V for c's as a complex reflection group, and 
inherits all three properties (a),(b),(c) verbatim. 

Furthermore, ifW has degrees (resp. codegrees j then W' acts on 

V' with degrees (resp. codegrees) equal to the submultiset of the {di} (resp. {d*}) 
which are divisible by d. 

Proof. Springer already proved in [33i Theorem 4.2] that W' is a complex reflection 
group acting on V , and that its degrees are as stated in the last assertion of the 
theorem. The statement about codegrees was later proved by Lehrer and Springer, 
[m Theorem C]. 

This implies that W' is a duality group, thus that it is well-generated by The- 
orem [273l Property (b) for W' is obvious. For (c), note that c does centralize c^, 
so that it lies in W' . Also if w £ y^^s is a regular -eigenvector for c then v is 

also a C;f -eigenvector for c ^ , so w lies in V and gives a regular <^/i-eigenvector for 
c there. □ 



3.2. Body of the proof and the structural lemma. The proof of Thcorcm ll.il 

will use a root-of-unity fact arising frequently in cyclic sieving phenomenona, and 
which is an easy consequence of L'Hopital's rule. 

Proposition 3.2. Assume that m',m are positive integers with m' = m mod d, 
and let C, be a c?*'* root of unity. Then 

„ I — if m' = m = mod d 



lim 

g^C w Q 1 otherwise. 
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To prove the theorem, assume one is given an element c' S C, say of order d. 
One must show that 

(3.1) [C'At{W, q)]q^^^ = \{w e NC{W) : dwc'' = w}\ 

where Cd — Ch^^ ^ primitive rf*'' root of unity. 

Define the centrahzer subgroup W' :— Cental/ (c*) — Centvi/(c'^), where the 
second equality follows from the fact that c* , have the same order d, and hence 
generate the same cyclic subgroup of C. 

Working on the left side of (|3.ip . since d divides h, one has di + h = di mod d 
for all i. Hence 

[c^mq)],=c,^ n ^^\NC{w')\ 

i— l,...,n 

d\di 

where the first equality uses Proposition 13. 2) and the second uses Lemma [SH] along 
with Theorem [23](iii) for W. 

Meanwhile, the right side of is, by definition, \NC(W) n W'\. Thus Theo- 
rem 11.11 will follow from this key structural lemma, proven in the next two subsec- 
tions: 

Lemma 3.3. With the above notation and hypotheses, one has 

NC(W) nw' ^ NC{W'). 

Note one slightly tricky point: we are regarding W' as a subgroup of W when we 
write NC{W) fl W, but the definition of NC{W') makes sense when W is viewed 
as a complex reflection group acting on V . In particular, the subset R' of W 
consisting of elements acting as reflections on V' is not in general included in R, 
and the reflection length function iw defined on W is not the restriction of £b.- 

The forward inclusion NC{W)nW' C NC{W') in Lemma 1331 is straightforward 
and proven in the next subsection, using the elementary linear algebraic interpre- 
tation of the partial order on W due to Brady and Watt [TT] . The reverse inclusion 
appears harder, and is proven in the following subsection. It uses the geometric 
reinterpretation of NC{W) that plays an important role in work of the first author 
proving that complements of complex reflection arrangements are K{t:, 1)'s. It 
would be nice to have a simpler proof of this reverse inclusion. 

3.3. The straightforward inclusion. To prove the inclusion 

(3.2) NC{W) nW C NC{W') 

we recall Brady and Watt's characterization [11] of the partial order on W via fixed 
spaces: x < z if and only if the factorization xy = z (that is, where y := x^^z) 
satisfies 

(3-3) v^' + vy = V. 

Now given x e NC{W) D W , we can factor xy = c in W satisfying conditions 
p.3p with z = c. Since W was assumed to act irreducibly on V, we claim that 
V = 0. To sec this, note first that the eigenvalues of c are according 
to Springer [331 Theorem 4.2], so if ^ 0, then there exists some i for which 
C^-'^- = 1. As the de grees di of the fundamental VF-invariants all lie the range 
1 < di < h, this forces di = 1 for some i, and hence the existence of a W-invariant 
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linear form on V. But then the kernel of this W^-invariant linear form would be a 
proper Vl^-invariant linear subspace, contradicting irreducibility. 
Thus there is a direct sum decomposition 

(3.4) V'^QVy ^ V. 

Note that c € W since c centralizes c's, and hence since x e W', we conclude that 
y{= x~^c) also lies in W'. Therefore 

{x\v') {y\v') = c\v' 

is a factorization in W' . Furthermore, intersecting both sides of p.4p with V' gives 

(3.5) {v'f © {vy = v. 

Since {V')" c V^'^ = 0, the direct sum (133]) shows 
Hence x\v' £ NC{W') as desired. 

3.4. The less straightforward inclusion. The reverse inclusion to p.2p is better 
understood using the geometry of the quotient space of V under the action of W, 
where elements of NC{W) and NC{W') have convenient interpretations. 

Let us start with some standard facts from invariant theory (see for example 
[33]). After choosing a system of homogeneous basic invariants /i, . . . , /„ for W for 
which — C[fi, . . . , fn], one can view (/i, . . . , fn) as coordinate functions on the 
quotient space V/W: they realize an explicit isomorphism V/W ~ C". 

Given a positive integer d, let I := {i £ {1, . . . ,n} : d divides di} and denote its 
complement J := {1, . . . , n} \ /. A standard consequence of [331 3.2 and 4.2] is that 
the quotient space V /W gets identified with the linear subspace of V/W defined 
by the equations {fj = 0}j^j. The discriminant hypersurface Ti. (resp. Ti') is the 
algebraic hypersurface which is the image under the quotient mapping V V/W 
(resp. V /W') of the union of all reflecting hyperplanes for W inside V (resp. for W' 
inside V). The braid group B (resp. B') associated with W (resp. W') is defined 
as the fundamental group of the complement of Tl in V/W (resp. the complement 
of H' in V'/W'). It was proven independently by Lehrer and Denef-Loeser (see [9l 
Theorem 1.9 (3)]) that 

(3.6) n n {V /W') ^ H' . 

This gives an inclusion V'/W' ~ H' ^ V/W — TC, and hence a natural morphism 
B' B. Combined with the natural epimorphisms from the braid groups to the 
associated refiection groups, we get a commutative diagram 



(3.7) 



We now explain how NC{W) and NC{W') are related to all this, assuming that 
W is well-generated and d divides h := dn- In [9l section 6], one considers certain 
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paths in V/W — H called tunnels. For a given path 7 : [0, 1] V/W — H, being a 
tunnel essentially amounts to saying that, along the path 7, 

• the coordinates (/i, . . . , fn~i) are constant, and 

• the imaginary part im/„ is constant, but 

• the real part re/„ is increasing. 

The similar notion for W' involves the coordinates {fi)iei instead of (/i, . . . ,/„) 
- the coordinate whose real part is allowed to increase along a tunnel for W' still 
is the /„-coordinate. (Note that since W is well-generated, and c? is a divisor of 
h := dn, one indeed knows that n lies in /). From this description, one immediately 
concludes that if a path 7' : [0, 1] V/W — W is a tunnel (with respect to W), 
then, as a path in V/W — H (which contains V/W — H'), 7' is also a tunnel (with 
respect to W). 

Another feature of tunnels is that, to any tunnel 7 with respect to W, one may 
associate an element in B, the fundamental group of V/W — H. The definition 
a tunnel implies that its endpoints lie inside a certain dense open subset U of 
V/W — H, defined in [9l Defintion 6.1] by the following condition: a point p in 
V/W lies in U if and only if there exist no point q on the hypersurface Ti. for which 

Mp) = fi{q) for i = 1, 2, . . . ,n - 1, and 

(3.8) re/„(p) = re/„(g), and 

im/„(p) < imfn{q). 

It turns out [9l Lemma 6.2] that U is contractible, and therefore can be used as the 
"basepoint" for defining the braid group B in (|3.7p as the (relative) fundamental 
group 

B ■.= ni{V/W -n, U). 
One uses the similarly-defined contractible base point W inside V/W when defin- 
ing the braid group B' in (|3.7p . The horizontal map i? — > i?' is well-defined because 
these contractible base points are compatible: the definition (|3.8p together with 
p.6p shows that 

W = (V/W -H')nu. 

Elements b-y of B obtained from tunnels 7 are said to be simple. Similarly, 
tunnels with respect to W' give rise to simple elements in B' . Temporarily denote 
by S (resp. S") the set of simple elements in B (resp. B'). Proposition 8.9 in 
[5j asserts that tt (resp. tt') restricts to a bijection between S and NC{W) (resp. 
between S' and NC{W)). 

The desired inclusion NC{W) C NC{W)r\W is now straightforward to deduce. 
Let w' e NC{W), so that w' e W trivially. There exists a simple element 
s' G Tr~^{w'), represented by a tunnel 7' in V' /W — H'. But since 7' is also a 
tunnel in V/W — Ti, it defines a simple element s G B. All these constructions are 
compatible with the the diagram (|3.7p and prove that w' — tt'{s') — 7r(s) lies in 
NC{W). 

This concludes the proof of the reverse inclusion in Lemma 13.31 and hence the 
proof of Theorem 11.11 

4. Interpreting Ca.t{W, q) 

Here we review the interpretation of GsLt{W,q) for real reflection groups due to 
Berest, Etingof and Ginzburg [71 Theorem l.lO(iu)]. We also conjecture how this 
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might generalize to well-generated complex reflection groups W, as well as to some 
relatives and generalizations of Cat(PF, q). A crucial idea appears originally in the 
work of Haiman '22', §2.5] on diagonal harmonics, where the interpretation of many 
formulae relied on the existence of a system of parameters carrying the following 
extra structure. 

Definition 4.1. Let 14^ be a complex reflection group acting on = C", and 
S :— Sym(y*) the algebra of polynomial functions on V. Given an n-dimensional 
representation U of W, say that a collection = {9i, . . . ,6'„} of n elements in 
S which are all homogeneous of the same degree p form a homogeneous system of 
parameters (hsop) carrying U{—p) if 

• they are a system of parameters for S, meaning that they are algebraically 
independent and the quotient S/{&) is finite dimensional over C, and 

• their span C6'i-|-- • --l-C^n is a T^-stable subspace inside thep*'' homogeneous 
component Sp, and carries a M^-representation equivalent to U. 

Finding such hsop's can be difficult. For real reflection groups W, the work of 
Berest, Etingof and Ginzburg finds such hsop's using subtle results (including work 
of Gordon 21j) on the representation theory of rational Cherednik algebras- the 
authors are very grateful to S. Griffeth, for pointing them to these results. Once 
one has such hsop's, various character and Hilbert series formulae will ensue by 
fairly standard calculations. 

The following proposition collects several of these formulae, some of which may 
be found stated for the case of real reflection groups in Berest, Etingof and Ginzburg 
[71 Theorems 1.6, 1.7, 1.10] and Gordon 21, §5]. For notational purposes, recall 
that if a lies in the Galois group Gal(Q[C|vi/|]/Q)7 one can form the Galois conjugate 
representation U" in which an element w ^ W acting on J7 by a given matrix A(w) 
will act by the matrix A{w)'^ on U"'. In particular, since W may be taken to act on 
U by unitary transformations, when a is complex conjugation, the Galois conjugate 
is equivalent to the representation U* contragredient (or dual) to U. 

Proposition 4.2. Let W be a complex reflection group acting on an n-dimensional 
complex vector space V, and U an n-dimensional representation of W . If® in S 
is an hsop carrying U{—p), then the W -representation S/{&) has Hilbert series 



If furthermore U = is a Galois conjugate of the representation V , then the 
character ofW acting on S/{@) is 



(4.1) 



Hilb(5/(0),g)-([p],) 



(4.2) 



Xs/(©)(u') =P' 



dimc(y™) 



n 



l-^(A) 
1- A 



w— eigenvalues X^l 



and the W -invariant subspace of S/{€>) has Hilbert series 



71 



[p + e,{U*)]g 



(4.3) 



Hilb((5/(0))^',g) = n 



where ei{U*), . . . ,e„([/*) denote the U* -exponents defined in Subsection \2.2i 
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In particular, when U = V* is the contragredient representation to V, one has 

(4-4) ^ frb + rf.-l]. 



Hilb((5/(0)r,9) = nT' 

1=1 ^ * 

and when U — V , one has 



(4.5) 



Hilb((5/(0)r,,) = nl^^±|±^ 



Proof. Because is a Cohen-Macaulay ring, the hsop is also an S'-regular se- 
quence. Consequently, the Koszul complex for provides a finite free resolution 
for 5'/(0) as an S'-module: 



(4.6) 0^ S(SA''U{-p) 



S(S)A^U{-p) 



S^S/{&)^0. 



Here all tensor products are over C, and U{—p) denotes a C- vector space and 
representation of W isomorphic to U, with its basis decreed to be of polynomial 
degree p in order to make the Koszul boundary maps homogeneous. 

Taking Eulcr characteristics in each homogeneous polynomial degree of (|4.6p . 
one obtains the following virtual isomorphism of graded ly-representations: 



(4.7) 



s/i&) ^ J2^-iy s (g) AWi-p). 

3=0 



Then (|4.ip follows by taking Hilbert series of the two sides of (|4.7p : 

n 

Hilb(S'/(0), g) = ^(-l)milb(5' ® A^U{-p), q) 



3=0 



mih{s, q) 



1 

1+tq' 



^tmilh{Am{~p),q) 

j=o 



3=0 



(qpy 



t=-l 



1-9 



Now assume that U — V"^, and define the bigraded trace of w 

11 

Xstg,AU{-p){w;t,q) ■■=^^X{S(s/\w{-p))A'^) t^l' 

j=l i>0 

1 + cr{X)tqP 



n 



It;— eigenvalues A 



1 - Xq 



12 



DAVID BESSIS AND VICTOR REINER 



Then (|4.7p implies that the singly graded trace of w on <S'/(©) will be 
Xs/i@){w,q) := ^X(s/(©))^H9* 



[xs<»AU{-p)it,'l)]t^_i 

lu— eigenvalues A 



and taking the limit as q approaches 1 yields 
To prove (|4.3p . note that 



Hilb((5/(e))^, g) = ^(-l)milb {{S ® A^U{-p)r,q) 

= [mih{iS^AU{-p))'^,t,q)]^_^ 

When U = V is a Galois conjugate of V ^ Orlik and Solomon [26l Theorem 3.1] 
analyzed the structure of {S ® At/)^ considered as an S'^^-module, generalizing 
work of Solomon [3T] when I] — V* . Their result says that {S ® KU^^ is free 
over ^ and isomorphic to an exterior algebra over . The exterior generators 
{hi ® UiYi^i lie in (5 (X> C/)^, and have hi, . . . ,hn of polynomial degrees matching 
the J7*-exponents ei{U*), . .. , en{U*). Therefore 

n 

Hilb {{S (E) AU{^p))^,t, q) = Hilb(S'^, q) + 

i=l 

1 +iqP+e.(;7*) 



n 



l-q'i 



which yields (|4.3p upon setting t = —1. 

The remaining formulae in the theorem now follow from the characterizations of 
the degrees di and codegrees d* in terms of the V, y*-exponents, and from the fact 
that = fo'^ root-of- unity A 7^ 1. □ 

The interpretation for Cat(M^, q) comes from applying formula (j4.4p to part (i) 
of the following conjecture. 

Conjecture 4.3. Let W he an irreducible well- generated finite reflection group, 
with Coxeter number h — dn. 

(i) If p = I mod h then S contains an hsop carrying V*{—p). 

(ii) If p = —1 mod h then S contains an hsop & carrying V{~p). 



Remark 4.4. We explain here the parts of Conjecture 14.31 known for various classes 
of well-generated complex reflection groups. 

Recall that the Shephard and Todd classification of complex reflection groups [30] 
contains only one infinite family: the groups G{d,e,n) for d,e,n positive integers 
with e dividing d. This group G{d, e, n) is the set of 71 x n matrices having exactly 
one nonzero entry in each row and column, requiring further that this entry must be 

a complex d*'* root of unity, and that the product of these n nonzero entries is a ^ 
root of unity. Not all of the groups G{d, e, n) are well-generated- the well-generated 
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subfamilies are 

G{1, 1, n) = the Weyl group of type 
G{d,l,n) for d>2, 
G{e, e, n) for e > 2. 

Both parts (i) and (ii) of Conjecture 14.31 are easily verified for all the groups 
G{d,e, n) with d > 2, whether or not they are well-generated. Here W has degrees 
d, 2d, 3d, . . . , (n - l)d, so that 

(4.8) = max <^ (n - l)d, — ^ ^ <^ ^ 

1^ e J \nd if e = 1. 

Note that {x^, . . . ,x^} gives an hsop carrying U{—p) with 

iu^V* ifp = +l mod d, 
\u = V if p = -1 mod d. 

Since d divides h by ()4.8|) . the assumption that p = ±1 mod h in Conjecture 14.31 
is stronger than assumption p = ±1 mod d in ()4.9p . 

Both parts of Coniecture l4.3l hold for the remaining subfamily G(l, 1, n), that is, 
the Weyl group of type A„_i, but the appropriate hsop's are not nearly as trivial 
to construct. Here W only acts irreducibly after one restricts to the subspace 
V C C" where the sum of coordinates is zero, and the degrees are 2,3, ... ,n with 
h — n, as explained in Section [TT] Haiman [221 Prop. 2.5.3] proves that there is 
an hsop carrying V{—p){= V*{—p)) if and only if gcd{p,n) — 1, via an elementary 
construction that partly uses an idea of H. Kraft. In particular, such hsop's exist 
for p = ±1 mod h, as needed in Conjecture 14.31 

This means that Conjecture l4.3l holds for all of the well-generated complex reflec- 
tions within the infinite family G{d, e, n), so there are only finitely many exceptional 
cases where it is not known. 

In addition, all real reflection groups are well-generated. For such groups one 
has V = V* , and at least Part (i) of Conjecture 14.31 follows from the previously 
mentioned work of Berest, Etingof and Ginzburg and of Gordon on the represen- 
tation theory of the rational Cherednik algebra He. This noncommutative algebra 
involves the choice of complex parameters Cs for each conjugacy class of reflections 
s G W; for our purposes one must choose all the parameters Cg to be the same 
constant m + ^, where m is the unique nonnegative integer satisfying p — mh + 1. 
A version of the Poincare-Birkhoff-Witt theorem for this noncommutative algebra 
He shows that it contains within it a subalgebra isomorphic to S = Sym(y*) as 
well as a subalgebra isomorphic to C[VF]. For this value of the parameters Cs, there 
is an important finite dimensional irreducible Hc-module L(triv), whose 5'- module 
structure turns out to be isomorphic to 5/(0). The key to seeing this is the cru- 
cial and highly nontrivial BGG resolution [7l Theorems 2.3, 2.4] of I/(triv) by the 
Verma-like Hc-modules M{^^V*): 

(4.10) ^ Af(A"T/*) ^ > M(aV*) -4 Miy*) M(triv) ^ L(triv) ^ 

We sketch here why restriction of this resolution to its S'-module structure gives the 
desired Koszul resolution (|4.6p for the case U = V* = V . Upon restriction to its 



related hsop also arises naturally from the viewpoint of rational Cherednik algebras; see 
Griffeth [20l §8] 
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S'-module structure, each M{A^V*) is a free 5-niodule of rank ("). The image of 
M{V*) = S"' wiU be generated by n elements :— {6i, . . . , 6'„} inside M (triv) = S. 
One knows, from the C[VF]-module structure of the resolution, that the span of the 
carries the representation V* . By computing the eigenvalue of the diagonalizable 
element h from [7] (whose eigenspaces characterize the homogeneous components 
for the grading inside the He-modules M{/\^V*)), one concludes that the lie 
in degree p, so they carry V*{—p). The finite dimensionality of L(triv) ~ S/{&) 
implies is an hsop. 

Question 4.5. Can the representation theory of rational Cherednik algebras be 
used to prove Conjecture 14.31 part (ii) also? 

Can it be used to prove both parts (i) and (ii) for the well-generated complex 
reflection groups outside of the real reflection groups? 

We mention here that recent work of Berenstein and Burman [6^, using rational 
Cherednik algebras to define what they call quasiharmonic polynomials inside the 
polynomial algebra S, may be of help in identifying the conjectured hsop's. 

The next proposition summarizes how the two parts of Conjecture 14.31 interpret 
the W-q-Catalan number Ca,t{W,q), as well as its Fuss-Catalan generalization, and 
its close relative sometimes called the positive W-q- Catalan number. The proof is 
an immediate consequence of Proposition [4?2l 



Proposition 4.6. When Conjecture \4-3\ (i) holds for W, one has the following 
interpretation for the q-analogue of the m-extended or Fuss-Catalan numbers: 

(4.11) l\ [d^], l{ [e^ + l]g 

= Hilb((5/(0))^,g), 

where is the hsop carrying V*{—p) for p = I + mh, and the ei, . . . , e„ are the 
V -exponents. 

When Conjecture \4.3\ (ii) holds for W , one has the following interpretation for 
the q-analogue of the "positive" version of the m- extended/Fuss- Catalan numbers: 

= Hilb((5/(0))'^,g) 

where is the hsop carrying V{^p) for p = —1 + mh, and the e\, . . . ,e*^ are the 
V* -exponents. 

Remark 4.7. When is a real reflection group (so V* — V and {e*}f^i — {eijf^j), 
the positive version Cat™(VF) of the H^-Fuss-Catalan numbers, say for m = 1, arises 
in several places: 

• in the study of NC{W), as the rank of the homology of the proper part of 
the poset, 

• in the cluster algebras of finite type, when counting positive clusters (that 
is, those containing only positive roots), and 

• in the antichains of positive roots (for Weyl groups), when counting those 
antichains which contain no simple roots. 
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We refer the reader to Armstrong 1, Chapter 1] and Fomin and Reading [17] for 
more background and history on these topics. 



5. Speculation 

Here we review a method from [29], based on Springer's theory of regular ele- 
ments, that provides a more conceptual proof for certain cyclic sieving phenomena. 
We then speculate on how this might extend to prove Theorem 11.11 more conceptu- 
ally 

We also review the connection, originally due to Haiman 22, §7], between 
Cat(M^) and the finite torus when is a Weyl group, and speculate on how this 
might lead to a related CSP. 

5.1. Review of Springer's theory and a known CSP. Recall that for any com- 
plex reflection group W, both Chevalley |14j and Shephard and Todd j30j showed 
the coinvariant algebra S/{f) carries the regular representation of W. That is, one 
has an isomorphism of C[W^]-modules 

(5.1) S/if) - C[W]. 

C[iy]-mod 

One of the main results of Springer [33] can be rephrased as follows. Let C — (c) 
be the cyclic group generated by any regular element c in W, with eigenvalue C 
on some eigenvector v lying in y'^S; see Subsection 12.21 for the terminology. Then 
Springer showed (|5.1|) extends to an isomorphism of C[W x C]-modules 

(5.2) S'/(f) ^ C[W]. 

C[WxC]-mod 

Here W,C respectively act by left, right multiplication on C[VF], and W acts on 
S/{{) by its usual linear substitutions, while C acts on S/{i) by the scalar substi- 
tutions c{xi) ~ C^^Xi for all i. This means that c acts on an element / which is 
homogeneous of degree d by c(/) = C~'^(/)- 

As noted in 29, §8], given an arbitrary subgroup W of W, one can one restrict 
the isomorphism ()5.2|) to the W^'-fixed subspaces on both sides, yielding a C[C]- 
module isomorphism 

(5.3) iS/{i))^' = C[W]^' ^ C[W'\W] 

C[C]-mod 

in which C acts on {S/ (f))^ by the same scalar substitutions related to the grading 
as before, and C acts on the right cosets W'w via right multiplication. Taking the 
character/trace of any element of C then immediately yields the following 

Theorem 5.1. p9t Theorem 8.2] Let W be a complex reflection group, W' any 
subgroup ofW , and c any regular element ofW. Then the triple {X,X{q),C) with 

X = W/W 

X{q) = Hilb((5/(f))^' , q) (= Hilb(5'^7(f), q) = ^^"^^^"^ ' '^^ > 



Hilb(S'^,g) 



C 



exhibits the CSP. 
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5.2. Speculation on NC(W). When is a well-generated complex reflection 
group, there is hope of extending Theorem 1 5.11 beginning with the following obser- 
vation. 

Proposition 5.2. Let W he a well- generated complex reflection group, and assume 
one has an hsop carrying V* {—p) for p = h -\- \ as in Conjecture \4.S\ Part (i). 
Then (0) C (f), so that S/{&) surjects onto the coinvariant algebra S/{f). 

Proof. By definition of the codegrees d*, one finds copies of V* in S/{i) only in 
degrees d* -I- 1 < ■ ■ ■ < d* -I- 1 of ^/(f). Since d* = h - di for well-generated 
W, one concludes that the highest degree of S/{f) containing a copy of V* is 
h — di + 1 < h + 1. Thus there is no copy of V* in degree p ^ h + 1 oi S/{i). 
By complete reducibility of C[Vl^]-representations, one can decompose S = H (B (i) 
where if is a graded vector space in which Hp is a M^- invariant complement to (f)p 
inside Sp for each p. As Hp is W^- isomorphic to {S/{i))p, it contains no copy of V* . 
Hence lies in (f)p, and (0) C (f). □ 

This leads to our first speculation. 

Question 5.3. In the setting of Proposition 15. 2[ does there exist a finite set P 

• with cardinality |P| = {h + 1)", 

• carrying a W x C-action, whose ly-orbits W\P are naturally indexed by 
NC{W), and 

• with an isomorphism of C[W x C]-modules 

(5.4) ^/(0) = C[P] 

C[H'xC]-mod 

where W, C act on S/{&) by the usual linear, scalar substitutions as in (15. 2p ? 

A positive answer to this question would lead to a more conceptual proof of 
Theorem 11.11 along the lines of the proof of Theorem 15.11 restrict (|5.4p to the In- 
fixed subspaces as C[C]-modules, and then take the trace of any element of C to 
give the desired CSP. 

5.3. Speculation on the finite torus Q/pQ. Here we restrict to the case where 
W is a Weyl group, that is, a crystallographic real reflection group. In this case 
there is a root system for W and the root lattice Q given by the Z-span of all roots is 
stabilized by W. Haiman [22l §7] suggests considering, for various positive integers 
p, the ly-action on the "finite torus" Q/pQ, whose cardinality is p". 

Proposition 5.4. 22, Proposition 7.4.1], [7l Proposition 1.7], [2ll §5 Theorem 
part 4] Let W be a Weyl group W with root lattice Q, and p any positive integer. 
Then as a W -representation, the finite torus Q/pQ has the same character formula 
Xq/pq{w) =p'^™'^(^ ) as that appearing in (|4.4p . 

Consequently, when is an hsop carrying V{—p){— p)), one has an iso- 

morphism of 'C\W]-modules 

S/{&) - C[Q/pQ] 

C[W]-m.od 

and 
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In particular, when p = h + 1 and is the hsop carrying V{—p) described in 
Remark\4.4\ one has 



(5.5) 5/(0) ^ C[Q/ih+l)Q] 

C[W]-mod 

and the dimension formula 

dimc(5/(0))^ = dime C[Q/{h + l)Q]^ 
= \W\Q/(h+l)Q\ 
= Cat(T4^). 

When p = h + 1, these W-orbits W\Q/{h + l)Q in the finite torus Q/{h + 1)Q 
counted in the last formula are known (by work of Athanasiadis j4j and of Cellini, 
Papi, et al; see Armstrong [H §1.1]) to biject with various other objects of cardinality 
Cat(VF), such as antichains in the poset of positive roots for W, or dominant 
chambers in the Shi hyperplane arrangement for W . 

Our second speculation is an attempt to refine the C[VK]-module isomorphism 
in (|5.5p . in the same way that (|5.2p refines (|5.ip . 



Question 5.5. Let 14^ be a Weyl group with root lattice Q, and let p = h + 1. 
Can one naturally define a C-action on C[Q/pQ] and choose the hsop carrying 
Vi^—p) in such a way that 

• the C-action on C[Q/pQ] commutes with the W^-action, leading to a W x C- 
action, and 

• one has an isomorphism of C[W x C]-modules 

5/(0) ^ C[Q/{h+l)Q] 

C[WxC]-mod 

where W,C act on 5/(0) by the usual linear, scalar substitutions as in (|5.2[) ? 

If both Questions 15.31 and Questions [US] have affirmative answers, then the string 
of isomorphisms of C[W x C]-modules 

C[P] ^ 5/(0) ^ C[Q/(/i + l)Q], 

C[WxC]-mod C[lVxC]-mod 

and the ensuing C[C]-modulc isomorphisms between their M^-fixed subspaces of 
dimension Cat(M^), would provide a sought-after missing link between NC{W) 
and W\Q/ih+l)Q. 

6. Remarks and further questions 

6.1. M^-g-Narayana and M^-g-Krev^reras numbers? Athanasiadis [4] studied 
the refinement of the VF-Catalan numbers Cat(l/F) by the W-Narayana numbers 
Nar(W, fc); these turn out to count (among other things) the elements w of NC{W) 
having fixed subspace of codimension k, that is, the elements of rank k in 
the poset structure on NC{W). In type An-i, there is a well-known q-Narayana 
number Na,T{n, k, q) that refines the g-Catalan number Cat(Vl^, q), and [29l Theorem 
7.2] actually proves a CSP for these g-Narayana numbers that refines Theorem l2.2l 
Note that when the Coxeter element c in II/' acts by conjugation on W, it preserves 
ranks (codimension of fixed spaces) , and hence the cyclic group C generated by c 
acts on each rank of NC{W). 

Question 6.1. Can one define g-Narayana numbers Nar(VF, k, q) for well-generated 
W so that they exhibit the CSP for this C-action on rank k of NC{W)7 
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One can be even more refined in counting elements of NC{W). In his original 
study of the (type An-i) noncrossing partitions NC{n), Kreweras [23 showed that 
the number of partitions in NC(n) with exactly blocks of size i for i = 1,2, . . . 
and k :— ^ • rui blocks total is 

n(n-l)---(n-fc + 2) 
TOi!m2! ■ ■ • 

We sketch below a (brute force) verification of the following more refined CSP. 
Theorem 6.2. The triple {X,X{q),C) given by 

X := noncrossing partitions of [n] with rUi blocks of size i 
y( N ^ [n]g[n - l]g ■ ■ ■ [n - k + 2]q 

C :— lin via rotation, 
exhibits the CSP. 

Proof. (Sketch) For d > 2 dividing n one can count the d-fold symmetric noncross- 
ing partitions of [n] with blocks of size i, as follows. There can be at most 
one block which is itself d-fold symmetric- two such blocks would cross each other. 
Hence almost all of the multiplicities rUi must be divisible by d, with at most one 
such multiplicity mj congruent to 1 modulo d, and furthemore this nij (if it exists) 
must have its block size j divisible by d. Define 

, n j , 

" ^=d' ^ 

Relabel the numbers [2n'] = {1, 2, . . . , 2n} as 1, 2, . . . , rt, —1, —2, . . . , —n, and then 
restrict the blocks of the d-fold symmetric partition of [n] to this set [2n']; if there 
is a (unique) d-fold symmetric j-block, then call its restriction the "zero block" . 
This gives a bijection to type B^' noncrossing partitions considered in [5S] having 
m'^ nonzero blocks of size i, of which there are 

(g2) n^(n' ~l)---in'-k' + l) 

m'j^Imj! • • • 

by a formula of Athanasiadis [31 Theorem 2.3]. 

We must check this agrees with the evaluation X{u!) where w is a primitive d*'* 
root-of-unity. Since d divides n, the multiplicity of w as a root in the numerator 
of X{q) is exactly [^^] > 2 ~ 1' ''^hile in the denominator its multiplicity is 

exactly = ^ — where m" is the (nonnegative) remainder of rui on 

division by d. Hence X{uj) will vanish unless at most one of the m" is nonzero, and 
that unique nonzero m" = 1. In other words, X(uj) vanishes unless the rui satisfy 
exactly the same congruence conditions as required to have a d-fold symmetric 
noncrossing partition. Under those conditions, one can evaluate X{lo) by matching 
up numerator factors and denominator factors as with a = b mod d, and use 
Proposition 13. 2) one finds that X{u!) agrees with (|6.2p . □ 

One can generalize Kreweras' formula (|6.ip from type A„_i to all well-generated 
complex reflection groups: one counts elements w in NC{W) = [e, c] from a given 
VF-conjugacy class. This turns out to be equivalent to counting the elements w in 
NC{W) whose fixed subspace lies within a given W-orbit W-V of subspaces V . 



k 
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When W happens to be a Weyl group, it has been verified in a case-by-case fashion 
O Theorem 6.3] that the above elements are equinumerous with the M^-orbits in 
Q/ {h + 1)Q for which the M^-stabihzer of any member of the class is M^-conjugate 
to the (pointwise) M^-stabilizer of V . Equivalently, this is the number of order 
filters in the poset of positive roots for which the minimal roots of the filter have 
common perpendicular space lying in the VF-orbit W ■ V . 

When W is Weyl group, there is a generalization of the Kreweras formula (|6.ip 
that counts these sets, due to Sommers and Trapa, Douglass, and Broer (see [5^ 
§6]) They consider the Orlik-Solomon exponents ei, . . . for the hyperplane ar- 
rangement one gets by restricting the hyperplanes of WtoV, and show that there 
are exactly 

elements in any of the above sets. Here W' is the pointwise stabilizer any element 
in the Ty-orbit, while Nw{W) is the normalizer of W . 

Question 6.3. Let 14^ be a Weyl group acting on V, and C = (c) for some Coxeter 
element used to define NC{W). Let V be a subspace of V, with pointwise stabilizer 
W' . Let X be a subset of elements w in NC{W) whose fixed subspace lies in 
the M^-orbit W -V. 

Can one produce a g-analogue X(q) of the formula (|6.3p so that the triple 
{X,X{q), C) exhibits the CSP? 

This can easily be done in types A and _B, and there is hope that the work of Broer 
[12j can shed some light on how to proceed uniformly. 

6.2. T4^-(7-Fuss-Catalan numbers. The M^-g-Fuss-Catalan number 

\mh + di 



i—1 



1 

Q 



that appeared in Theorem 14.61 relates to work of Armstrong [U Chapter 3] . He 
has defined the m-divisible noncrossing partitions NC™{W) for any real reflection 
group W, having cardinality \NC"^{W)\ = Cat'"(W, 1): they are the (m + l)-tuples 
{wo,wi, . . . jWm) factoring c = wqWi ■ ■ ■ Wm in such a way that the lengths are 
additive: jy^Q^Riwi) = iii{c){— \S\). In the case m = 1, the map {wq^wi) i-^ wi 
identifies iVC"(M^) with Nclw). The set iVC""(VF) also has an extremely well- 
behaved poset structure: it turns out that for any element {wq^wi, . . . ,Wm) in 
NC™'{W), each Wi lies in NC{W), and one orders them by the product partial 
ordering NC{W)"^ on the last m-factors (wi, . . . ,Wm), forgetting wq. 

Armstrong [H Definition 3.4.15] also notes that there is a natural cyclic group 
C of order mh acting on NC™{W) (generalizing the case to = 1): the generator of 
C acts by 

(6.4) 



(wq, Wi, W2, W3, Wm) 

(w, CW„iC^^, Wi, W2, Wm-l) 



where v := {cWmC~^)'Wo{cWmC~^)~^ ■ 

Note that these definitions all make sense more generally for any well-generated 
complex reflection group W. 
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Conjecture 6.4. (1, Conjecture 5.4.7]j For a well-generated complex reflection 
group W and any m>l, the triple [X, X{q)^C) given by 

X = ivc™(iy) 

X{q) = Cat"(W^,g) 
C = 'L/mh'L 

exhibits the CSP. 

One can also combine this conjecture with the previous question, in that there 
are weh-defined m-extended W -Narayana numbers Nar'"(Vl^, fc), which count the 
elements in NC"'-{W) of rank k (and have other interpretations; see Athanasiadis 
[4], Fomin and Reading [TBI §7] and Armstrong T, Chapter 3]). Is there a q- 
version Nar™{W, k, q) of these numbers, and an associated CSP for the cyclic group 
C = Z/mhZ described above? 

There is a variant of Conjecture 16.41 involving a modified action. Here, the 
generator of the cyclic group C of order (m + l)h acts on NC™'{W) by 

/g {wo, Wi, W2, W3, Wm) 

(cWmC"\ Wo, Wi, W2, Wm-l) 

One can readily check that if one includes NC'"^{W) ^ A^C™+^(W^) as follows 

{wo,Wi,W2, , . . . , Wm) ^ {e,Wo,Wi,W2, ■ ■ ■ ,Wm.) 

then the cyclic action on NC"^^^{W) defined by (|6.4p restricts to the subset 
iVC"'(VF), and coincides with the cyclic action defined in (|6.5p . The latter cyclic 
action on A^C""(W^) may also be interpreted in terms of the Garside automorphism 
of the (m + l)-divided category associated with the dual braid monoid of W (see 

m)- 

Conjecture 6.5. For a well-generated complex reflection group W and any to > 0, 

the triple {X, X{q)^C') given by 

X^NC"\W) 
X{q) = Cat'"(M/,g) 
C = Z/(m + l)h'L 

exhibits the CSP. 

Even the special case where to = 1 in Conjecture 16.51 is interesting, and an open 
question, which strictly generalizes Theorem ll.il Here the generator of C = 
acting on NC^{W) = NC{W) sends w i— > cw~^ , a map sometimes called the 
Kreweras complementation^ and whose square is the generator w i— > cwc~^ of the 
cyclic group C = Z/hZ in Theorem ll.il 

Example 6.6. When W = (3„ is of type A„_i, so that h = n, Conjecture 16.51 
has been verified for m = 1 previously by D. White [34j via direct calculations. 
In this case for arbitrary m, the cyclic action on X = NC™'{W) is equivalent to 
the following: X may be identified with the subset of the noncrossing partitions 
NC{(m + l)n) which decompose [(to + l)n] = {1, 2, . . . , (to + l)n} into exactly n 
blocks each of size to + 1, and the cyclic group C" — Z/(to + l)nZ acts on such 
partitions by cycling the numbers in [(to + 1)71] modulo (to + l)n. 
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Example 6.7. If is a Weyl group of type Eg, having degrees 

2,8,12,14,18,20,24, 30, 

NC^ (W) admits an action of the cychc group C of order 60; if (/) G C" is an element 
of order 4, one checks that \NC^{W)'''\ = 88 = Cat^iWXi)- This number may be 
interpreted as the number of objects in a dual Garside category associated with 
the (badly-generated) complex reflection group G^i, the centralizer of a 4-regular 
element in (PHU]). 

6.3. Panyushev's cyclic action. Let W be a crystallographic Weyl group for a 
root system ^w, and make a choice of positive roots <I>^. There is a usual partial 
ordering on <i>^ in which one a < (3 for two roots a, (3 if the difference (3 — a is 
a nonnegative combination of positive roots. It was mentioned in Section [5.31 that 
the collection 2ln($^) of antichains {— subsets containing only pairwise incompa- 
rable elements) for this ordering on $^ is a T4^-Catalan object in the sense that 
|2ln($+ )| = Cat(ty); see [H Chapter 1]. 

In this context, Panyushev [23| recently defined the following cyclic action on 
2tn(<I'^): the generator sends an antichain A in to the set of maximal elements of 
which lie above no element of A. He then makes several interesting conjectures 
about the orbit structure for this cyclic action. In particular he conjectures that 
the order of the cyclic group it generates always divides 2h where h is the Coxeter 
number. We add to his conjectures the following conjecture of our own. 

Conjecture 6.8. For any crystallographic Weyl group W , with positive roots ^f"*", 
the triple [X,X[q)^C) given by 

X = 2ln(iy) 

X{q) = Gs.t{W,q) 

C — Z/2/iZ, generated by Panyushev's action. 

exhibits the CSP. 

If one assumes the m = 1 case of Conjecture 16.51 then Conjecture 16.81 is equivalent 
to the conjecture that there exists a Z/ 2 ft,Z-equi variant bijection 

%n{W) NC{W) 

in which the action on 2tn(Vl^) is Panyushev's, and the action on NC{W) is the 
Kreweras complementation. Presumably there also exists an "to- version" of Conjec- 
ture l6.8l involving an extension of Panyushev's action to the to- version of antichains 
counted by Cat™(iy, g) which are described by Athanasiadis in [5, Theorem 1.2], 
and involving X (g) = Caf" (T^, g) . 

Remark 6.9. The CSP Conjectures[63and[63]both involve X(g) = Cat'"(Vl/^, q) and 
X — NC"^{W) (but with two different cyclic groups, of orders mh and (to + l)/i, 
respectively) . 

On the other hand, the discussion surrounding Conjecture 16.81 involves X{q) ~ 
Cat'"(W, q) but with X given by the to- version of antichains of 

We last mention another CSP involving X{q) = Cat™(g) and with X given by the 
third known class of IF-Catalan objects: the set of clusters in the generalized cluster 
complexes of Fomin and Reading [16]. Here the cyclic group C is of order mh + 2, 
generated by the action on clusters of the so-called deformed Coxeter element. A 
CSP here was conjectured by the authors of [29], appeared as [T] Conjecture 5.4.8], 
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and was recently verified directly by Eu and Fu [HI Theorem 1.2 and Conjecture 
8.1]. 
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